Isogeometric BDDC Preconditioners with Deluxe Scaling

نویسندگان

  • Lourenço Beirão da Veiga
  • Luca F. Pavarino
  • Simone Scacchi
  • Olof B. Widlund
  • Stefano Zampini
چکیده

A BDDC (Balancing Domain Decomposition by Constraints) preconditioner with a novel deluxe scaling, introduced by Dohrmann for problems with more than one variable coefficient, is extended to Isogeometric Analysis of scalar elliptic problems. This new scaling turns out to be much more powerful than BDDC with standard ρand stiffness scaling studied in a previous study of isogeometric BDDC. Our h-analysis shows that the condition number of the resulting deluxe BDDC preconditioner is scalable with a quasi-optimal polylogarithmic bound which is also independent of coefficient discontinuities across subdomain interfaces. Extensive numerical experiments support the theory and show that the deluxe scaling can yield a remarkable improvement over the older scalings, in particular, for large polynomial degree and high regularity of the isogeometric elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners

Isogeometric analysis has been introduced as an alternative to finite element methods in order to simplify the integration of CAD software and the discretization of variational problems of continuum mechanics. In contrast with the finite element case, the basis functions of isogeometric analysis are often not nodal. As a consequence, there are fat interfaces which can easily lead to an increase...

متن کامل

A BDDC algorithm with deluxe scaling for H(curl) in two dimensions with irregular subdomains

Abstract. A bound is obtained for the condition number of a BDDC algorithm for problems posed in H(curl) in two dimensions, where the subdomains are only assumed to be uniform in the sense of Peter Jones. For the primal variable space, a continuity constraint for the tangential average over each interior subdomain edge is imposed. For the averaging operator, a new technique named deluxe scaling...

متن کامل

A Balancing Domain Decomposition by Constraints Deluxe Method for Numerically Thin Reissner-mindlin Plates Approximated with Falk-tu Finite Elements Tr2013-958

The Reissner-Mindlin plate models thin plates. The condition numbers of finite element approximations of these plate models increase very rapidly as the thickness of the plate goes to 0. A Balancing Domain Decomposition by Constraints (BDDC) Deluxe method is developed for these plate problems discretized by Falk-Tu finite elements. In this new algorithm, subdomain Schur complements restricted t...

متن کامل

BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields

A BDDC domain decomposition preconditioner is defined by a coarse component, expressed in terms of primal constraints, a weighted average across the interface between the subdomains, and local components given in terms of solvers of local subdomain problems. BDDC methods for vector field problems discretized with Raviart-Thomas finite elements are introduced. The methods are based on a new type...

متن کامل

Condition number study of graph theory based preconditioners for isogeometric discretization of Poisson equation

We study the preconditioning of the stiffness matrix which arises from the discretization of the Poisson equation using IsoGeometric Method (IGM). A study of condition number of stiffness matrices, resulting from NURBS based IGM, suggests that novel preconditioning techniques are needed for fast and efficient iterative solvers for the resulting linear system. As a first step towards preconditio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2014